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THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1.136(a). In no event, however, may a reply be timely filed 
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DETAILED ACTION 
Continued Examination Under 3 7 CFR LI 14 

A request for continued examination under 37 CFR 1.114, including the fee set forth in 
37 CFR 1 .17(e), was filed in this application after final rejection. Since this appUcation is 
eligible for continued examination under 37 CFR 1.114, and the fee set forth in 37 CFR 1.17(e) 
has been timely paid, the finality of the previous Office action has been withdrawn pursuant to 
37 CFR 1.114. Apphcant's submission filed on 02/14/05 has been entered. 

Response to Arguments 
Applicant's arguments filed 02/14/2005 have been fiilly considered. 

Claim Rejections - 35 USC § 103 
The following is a quotation of 35 U.S. C 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

Claims 1-3, 6-12, and 14-19 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Leppek (5,933,501) in view of Schneier. 

In reference to claims /, 8, and 11, Leppek suggests a data generating apparatus and 
computer readable storage medium, comprising: an input device inputting a condition for 
designating a fmite field (column 4 lines 33-51); a generation device automatically generating 
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expression data of the finite field based on the inputted condition (column 4 lines 52-67); and an 
expression data storage device storing the generated expression data (column 4 lines 7-23). 

Although Leppek discloses a system that uses PGP (column 4 lines 14-17), Leppek does 
not provide details that would indicate that the PGP algorithm whose conditions are of a finite 
field corresponding to a mathematical finite aggregate in which four arithmetical operations are 
defined, a number of elements of the finite aggregate being expressed as p*" with p and m as 
prime number and a positive integer indicating an extension degree, respectively. In addition, 
Leppek is silent on the origins of the key 170 and therefore a condition specified by a user. 

Schneier discloses the details of the PGP algorithm (page 584), which includes IDEA. 
The IDEA algorithm has S-boxes which have the condition are of a finite field corresponding to 
a mathematical finite aggregate in which four arithmetical operations are defined, a number of 
elements of the finite aggregate being expressed as p"" with p and m as prime number and a 
positive integer indicating an extension degree, respectively (page 320 paragraph 2). Schneier 
discloses the user entering a passphrase that is used as the conditions for the hash algorithm to 
create the key (page 174 paragraphs 2-7). 

At the time the invention was made, it would have been obvious to a person of ordinary 
skill in the art to use details of the PGP algorithm as disclosed by Schneier and have a user enter 
the passphrase as disclosed in Schneier to enter the key that is disclosed by Leppek. One of 
ordinary skill in the art would have been motivated to do this because Leppek does not disclose 
the details of the PGP algorithm that is used as part of the invention while Schneier gives the 
details and the user entered passphrase gives the user the ability to be as unpredictable as 
possible. 
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In reference to claim 9, Leppek suggests a data generating method, comprising: 
designating a condition for designating a finite field (column 4 lines 33-51); automatically 
generating expression data of the fmite field based on the designated condition (column 4 lines 
52-67); and supplying the generated expression data to a fmite field operation apparatus (column 
4 lines 7-23). 

Although Leppek discloses a system that uses PGP (column 4 lines 14-17), Leppek does 
not provide details that would indicate that the PGP algorithm whose conditions are of a finite 
field corresponding to a mathematical fmite aggregate in which four arithmetical operations are 
defined, a number of elements of the fmite aggregate being expressed as p^m with p and m as 
prime number and a positive integer indicating an extension degree, respectively. 

Schneier discloses the details of the PGP algorithm (page 584), which includes IDEA, 
The IDEA algorithm has S-boxes which have the condition are of a finite field corresponding to 
a mathematical fmite aggregate in which four arithmetical operations are defined, a number of 
elements of the finite aggregate being expressed as p'" with p and m as prime number and a 
positive integer indicating an extension degree, respectively (page 320 paragraph 2). 

At the time the invention was made, it would have been obvious to a person of ordinary 
skill in the art to use details of the PGP algorithm as disclosed by Schneier. One of ordinary skill 
in the art would have been motivated to do this because Leppek does not disclose the details of 
the PGP algorithm that is used as part of the invention while Schneier gives the details. 

In reference to claims 10 and 16, Leppek suggests a data generating apparatus, 
comprising: inputting means for inputting a condition for designating a fmite field (column 4 
lines 33-51); generating means for automatically generating expression data of the fmite field 
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based on the inputted condition; and expression data storing means for storing the generated 
expression data (cx)iumn 4 lines 52-67). 

Although Leppek discloses a system that uses PGP (column 4 Unes 14-17), Leppek does 
not provide details that would indicate that the PGP algorithm whose conditions are of a finite 
field corresponding to a mathematical fmite aggregate in which four arithmetical operations are 
defined, a number of elements of the fmite aggregate being expressed as p^m with p and m as 
prime number and a positive integer indicating an extension degree, respectively. 

Schneier discloses the details of the PGP algorithm (page 584), which includes IDEA. 
The IDEA algorithm has S-boxes which have the condition are of a finite field corresponding to 
a mathematical fmite aggregate in which four arithmetical operations are defined, a number of 
elements of the finite aggregate being expressed as p"" with p and m as prime number and a 
positive integer indicating an extension degree, respectively (page 320 paragraph 2). 

At the time the invention was made, it would have been obvious to a person of ordinary 
skill in the art to use details of the PGP algorithm as disclosed by Schneier. One of ordinary skill 
in the art would have been motivated to do this because Leppek does not disclose the details of 
the PGP algorithm that is used as part of the invention while Schneier gives the details. 

Claims 2-3, 6-7, 12, 14-15, and 17-19 are rejected as in claims 1 and 11. 

Regarding claims 2, 72, and 17^ fiarther comprising an operation device performing a 
fmite field operation based on the expression data stored in said expression data storage device 
(column 5 lines 34-52), 
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Regarding claims 3, 14, and 18, wherein when a bit length of a prime number which 
describes the finite field is inputted as the condition, said generation device automatically 
generates prime number data corresponding to the bit length and stores the generated prime 
number data in said expression data storage device. Leppek uses different encryption routines 
(column 4 lines 14-17) one well known example is the RSA encryption routine, which uses 
random keys. The size of the keys is a design choice. The keys are inherently developed using a 
random number generator, which would generate them automatically 

Regarding claim 6, further comprising a fixed data storage device storing one or more 
pieces of predetermined expression data of a finite field (Fig. 2), said generation device stores 
expression data of a finite field corresponding to the condition in said expression data storage 
device if there is the expression data of a fmite field corresponding to the condition in the fixed 
data storage device, and said generation device automatically generates expression data of a 
finite field corresponding to the condition if there is no expression data of a finite field 
corresponding to the condition in the fixed data storage device (column 5 lines 6-18). The 
generator, of the Leppek system, always constructs the expression from the access code data 
using the stored information in the fixed storage such as 100. 

Regarding claims 7, 75, and 19, further comprising: a designation device designating 
expression data of a finite field (column 5 lines 6-18); and a verifier device verifying whether the 
designated expression data are suitable, the verifier device sores designated expression data in 
said expression data storage device if the designated expression data are suitable, and the verifier 
device asks the designation device for other expression data if the designated expression data are 
not suitable (claim 5 lines 19-33). The supervisory encryption assembly manager processes the 
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sequence and therefore is responsible for verifying that the encryption process is carried out as 
designed. 

Claims 4, 5, and 13 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Leppek as applied to claim 1 above, and further in view of Wright. 

Leppek does not expressly disclose the generation of polynomial expressions 

Regarding claims 4 and 13, Wright discloses a random polynomial generator wherein 
when an extension degree which describes the finite field is inputted as the condition, said 
generation device automatically generates irreducible polynomial data corresponding to the 
extension degree and stores the irreducible polynomial data in said expression data storage 
device (part 2.1 page 2). 

Regarding claim 5, The data generating apparatus according to claim 4, wherein when an 
instruction using an optimal normal basis is inputted, said generation device automatically 
generates irreducible polynomial data for an optimal normal basis corresponding to the extension 
degree and the irreducible polynomial data for an optimal normal basis in said expression data 
storage device. Leppek discloses storing the predetermined expression in storage 100, however 
Leppek does not expressly disclose the generation of polynomial expressions. Wright discloses 
the generation of polynomial expressions (part 2. 1 page 2). 

At the time the invention was made, it would have been obvious to a person of ordinary skill in 
the art to use the polynomial generator as in Wright in the system of Leppek. One of ordinary 
skill in the art would have been motivated to do this because Leppek discloses the use of 
conventional encryption algorithms (column 4 lines 14-17) and Wright discloses a polynomial 
generator which is satisfactory and has already been proven (Introduction 1 page 1). 
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Conclusion 



Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Paula W. KUmach whose telephone number is (571) 272-3854. 
The examiner can normally be reached on Mon to Thr 9:30 a.m to 5:30 p.m. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Kim Vu can be reached on (571) 272-3859. The fax phone number for the 
organization where this application or proceeding is assigned is 703-872-9306. 

Information regarding the status of an appUcation may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or PubUc PAIR. Status information for unpublished 
apphcations is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-2 1 7-9 1 97 (toll-free). 



PWK 

Monday, May 16, 2005 




